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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the 
application: 



Listing of Claims : 



1. (Original) In a computer program, a method for maintaining dependencies among a set 
of objects each having a value, the set of objects including an object A and an object B, the 
method for maintaining dependencies comprising: 

when the value of object A is a function of the value of object B and the value of object B 
changes, marking object A as dirty and not recomputing the value of object A until object A is 
queried for a value; 

when the value of object B changes, invalidating the dependents of object B and all of 
their further dependents, including severing dependencies among the dependents of object B and 
all of their further dependents; and 

causing each invalidated observer-only object to recompute its value by querying the 
values of the objects from which the observer-only object depends. 

2. (Original) The method of claim 1, further comprising: 

providing object B in the construction of object A, wherein the value of object A is a 
function of the value of the object B that was provided in the construction of object A. 



3. (Original) The method of claim 1, further comprising: 

providing in object B a handleRequest method that adds a requester owned by object A to 
a dependents list for object B, the dependents list identifying all objects whose value is a 
function of the value of object B. 

4. (Original) The method of claim 3, wherein the dependents lists for all objects in the set 
collectively define a directed, acyclic dependency graph. 
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5. (Original) The method of claim 1, further comprising: 

when an object is marked as dirty, breaking any dependency relationships the marked 
object may have had; and 

when the value of an object is recomputed, identifying the objects on which the 
recomputed value is actually dependent and identifying the recomputed object as dependent only 
on the identified objects. 



6. (Original) The method of claim 1, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as valid or invalid (i.e., dirty). 

7. (Original) In a computer program, a method for maintaining dependencies among a set 
of objects each having a value, the method for maintaining dependencies comprising: 

identifying the objects upon which a given object depends as those objects into which the 
given object passed itself as a requester during execution of a compute method of the given 
object; and 

marking the given object as dirty whenever the value of any one of the identified objects 
changes and not recomputing the value of the given object until the given object is queried for a 
value. 

8. (Original) The method of claim 7, further comprising: 

identifying as dependents of a root object all objects that passed themselves as requester 
objects to the root object or to a dependent of the root object during execution of the requester 
objects' respective compute methods, whereby the set of dependents of the root object is a set 
that changes based on the computation of dependents and not the root object itself 



9. (Original) The method of claim 7, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as valid or invalid (i.e., dirty). 
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10. (Canceled) A method for making an operation in a computer program application 
consistent, the operation comprising one or more queries for values of one or more objects 
having values, each query operating to read the value of an object, the method comprising: 

using a requester object to make each of the operation's queries; 

establishing a requester-object relationship with each object whose value is available to 
be queried by the operation; and 

if the value of any of the one or more objects is unavailable to be read by the operation, 
then interrupting the operation, terminating all of the operation's requester-object relationships, 
and then retrying the operation. 

1 1 . (Currently amended) A method for changing objects having values defining state of a 
computer program application, comprising: 

receiving a change to a value of a changed object, the changed object being a settable 
object in the computer program application; 

registering the change with a transaction; 

dirtying all objects dependent (directly or indirectly) on the changed object; 

severing dependencies from the changed object and all of its direct and indirect 
dependent objects; and 

whenever a leaf object is encountered as a dependent object, enqueuing the leaf object for 
synchronization after the transaction is committed. 



12. (Canceled) The method of claim 11, further comprising: 

severing dependencies from the changed object and all of its direct and indirect 
dependent objects. 



13. (Original) The method of claim 1 1, wherein leaf object synchronization comprises: 

recomputing a value for each objects marked as dirty, identifying the objects on which 
the recomputed value is actually dependent, and identifying the recomputed object as dependent 
only on the identified objects. 
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14. (Original) The method of claim 13, further comprising: 

using a requester object to make the transaction consistent, the requester object operating 
to request an object's value so that the requested value cannot change until the requester 
terminates, at which time all objects whose values were requested by the requester object are 
released. 



15. (Original) A method for changing objects defining state of a computer program 
application, comprising: 

creating a transaction registering with the transaction one or more changes to settable 
objects, each change being made to a corresponding changing object; 

for each change registered, traversing a dependency graph from the changing object and 
^/^(i) for each dependent object on the dependency graph, marking the dependent object as dirty 
and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

traversing the strobe queue after all changes to settable objects have been registered and 
synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 
recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. 



16. (Original) The method of claim 15, wherein: 

the dependency graph represents application state; 

the roots of the dependency graph are the settable objects of the application state; and 
the intermediate nodes of the dependency graph are dependent objects whose values are 
the results of intermediate computations. 

17. (Original) The method of claim 15, wherein: 

the leaf objects of the dependency graph are coupled to a user interface. 



18. (Original) The method of claim 17, wherein: 

the leaf objects are coupled directly to the user interface. 
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19. (Original) In a computer program, a method for managing dependency among a set of 
objects, each object of the set having a value, the set including dependent objects, each 
dependent object having a value that is a function of the values of one or more of the other 
objects in the set, the method comprising: 

calculating the dependency among objects in the set dynamically at the time objects 
calculate their values. 

20. (Currently amended) The method of claim 19, wherein each observed object in the set 
has one or more accessor methods that each take [[an]] a requester argument and returns a 
current value of the observed object, the requester argument identifying the object requesting the 
value of the observed object. 

21. (Currently amended) The method of claim 19, wherein each settable object in the set has 
[[an]] a value-setting method that takes two arguments, namely a transaction argument 
identifying a transaction with which the change to the settable object's value is registered and a 
new value for the settable object. 

22. (Original) The method of claim 19, wherein: 

each object in the set descends from a V Value class; 

each computation operation is represented by a Requester object that is owned by a 
dependent VValue object, and the Requester object enters the dependent set of one or more 
V Value objects from which the dependent VValue object depends; and 

the dependent object uses the Requester object to obtain the object values the dependent 
object needs to calculate its own value. 
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23. (Original) The method of claim 22, wherein a Transaction class descends from the 
Requester class, the method further comprising: 

accumulating changes to one or more settable VValue objects in a Transaction object; 

and 

executing the Transaction object. 



24. (Canceled) A method for providing a dependency management system for managing 
application state in a consistent manner, comprising: 

providing a VValue class for objects having values representing application state; and 
providing in VValue objects a handleRequest method that, when executed, causes an 
ject A to be identified in a dependents list for an object B, the dependents list identifying all 
objects whose value is a function of the value of VValue object B. 

25. (Canceled) The method of claim 24, wherein: 

the method further comprises providing a Requester class, a Requester object being 
operable to guarantee consistency in values queried from VValue objects by locking requested 
VValue values until an operation invoking the Requester object terminates; and 

the handleRequest method takes as an argument a Requester A owned by the object A 
and causes the Requester A to be added to the dependents list for the object B, the dependents 
list containing Requesters owned by all objects whose value is a function of the value of the 
object B. 



26. (Canceled) The method of claim 24, wherein the dependency management system is 
transaction-based. 

27. (Canceled) The method of claim 24, wherein the dependency management system is 
threadsafe. 
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28. (Original) A system for maintaining dependencies among a set of objects in a computer 
program, each object having a value, the set of objects including an object A and an object B, the 
system comprising: 

means for recomputing the value of object A, wherein when the value of object A is a 
function of the value of object B and the value of object B changes, marking object A as dirty 
and not recomputing the value of object A until object A is queried for a value; 

means for recomputing the value of object B, wherein when the value of object B 
changes, invalidating the dependents of object B and all of their further dependents, including 
severing dependencies among the dependents of object B and all of their further dependents; and 

means for causing each invalidated observer-only object to recompute its value by 
querying the values of the objects from which the observer-only object depends. 

29. (Original) A system for maintaining dependencies among a set of objects in a computer 
program, each object having a value, the system comprising: 

means for identifying the objects upon which a given object depends as those objects into 
which the given object passed itself as a requester during execution of a compute method of the 
given object; and 

means for marking the given object as dirty whenever the value of any one of the 
identified objects changes and not recomputing the value of the given object until the given 
object is queried for a value. 

30. (Canceled) A system for making an operation in a computer program application 
consistent, the operation comprising one or more queries for values of one or more objects 
having values, each query operating to read the value of an object, the system comprising: 

means for using a requester object to make each of the operation's queries; and 
means for establishing a requester-object relationship with each object whose value is 

available to be queried by the operation; wherein 

if the value of any of the one or more objects is unavailable to be read by the operation, 

then interrupting the operation, terminating all of the operation's requester-object relationships, 

and then retrying the operation. 
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3 1 . (Currently amended) A system for changing objects having values defining state of a 
computer program application, comprising: 

means for receiving a change to a value of a changed object, the changed object being a 
settable object in the computer program application; 

means for registering the change with a transaction; [[and]] 

means for dirtying all objects dependent (directly or indirectly) on the changed object; 

and 

means for severing dependencies from the changed object and all of its direct and indirect 
dependent objects; wherein 

whenever a leaf object is encountered as a dependent object, the leaf object is enqueued 
or synchronization after the transaction is committed. 

32. (Original) A system for changing objects defining state of a computer program 
application, comprising: 

means for creating a transaction registering with the transaction one or more changes to 
settable objects, each change being made to a corresponding changing object; 

means for traversing a dependency graph, for each change registered, from the changing 
object and (i) for each dependent object on the dependency graph, marking the dependent object 
as dirty and detaching the dependent object from the dependency graph, and (ii) accumulating 
each leaf object encountered in traversing the dependency graph in a strobe queue; and 

means for traversing the strobe queue after all changes to settable objects have been 
registered and synchronizing each leaf object by recomputing values for objects marked as dirty 
and rejoining recomputed objects with the dependency graph, whereby leaf objects are rejoined 
with the dependency graph. 

33. (Original) A system for managing dependency among a set of objects in a computer 
program, each object of the set having a value, the set including dependent objects, each 
dependent object having a value that is a function of the values of one or more of the other 
objects in the set, the system comprising: 
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means for determining a time at which objects calculate their values; and 
means for calculating the dependency among objects in the set dynamically at the time 
objects calculate their values. 

34. (Canceled) A system for providing a dependency management system for managing 
application state in a consistent manner, comprising: 

means for providing a V Value class for objects having values representing application 
state; and 

means for providing in V Value objects a handleRequest method that, when executed, 
causes an object A to be identified in a dependents list for an object B, the dependents list 
identifying all objects whose value is a function of the value of VValue object B. 

35. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for maintaining dependencies among a set of objects each having a value, the set of 
objects including an object A and an object B, the product comprising instructions operable to 
cause a computer to: 

recompute the value of object A, wherein when the value of object A is a function of the 
value of object B and the value of object B changes, object A is marked as dirty and the value of 
object A is not recomputed until object A is queried for a value; 

recompute the value of object B, wherein when the value of object B changes, the 
dependents of object B and all of their further dependents are invalidated, and the dependencies 
among the dependents of object B and all of their further dependents are severed; and 

cause each invalidated observer-only object to recompute its value by querying the values 
of the objects from which the observer-only object depends. 



36. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for maintaining dependencies among a set of objects in a computer program, each 
object having a value, the product comprising instructions operable to cause a computer to: 



Applicant 
Serial No. 
Filed 
Page 



Gordon B. DC 
09/293,737 
April 16, 1999 
11 of 20 



rr^^ 



AttoniS^s Docket No.: 07844-315001 / P289 



identify the objects upon which a given object depends as those objects into which the 
given object passed itself as a requester during execution of a compute method of the given 
object; and 

mark the given object as dirty whenever the value of any one of the identified objects 
changes and not recompute the value of the given object until the given object is queried for a 
value. 

37. (Canceled) A computer program product, tangibly stored on a computer-readable 
medium, for making an operation in a computer program application consistent, the operation 
comprising one or more queries for values of one or more objects having values, each query 
operating to read the value of an object, the product comprising instructions operable to cause a 
computer to: 

use a requester object to make each of the operation's queries; 

establish a requester-object relationship with each object whose value is available to be 
queried by the operation; and 

interrupt the operation if the value of any of the one or more objects is unavailable to be 
read by the operation, terminating all of the operation's requester-object relationships, and then 
retry the operation. 



38. (Currently amended) A computer program product, tangibly stored on a 
computer-readable medium, for changing objects having values defining state of a computer 
program application, the product comprising instructions operable to cause a computer to: 

receive a change to a value of a changed object, the changed object being a settable 
object in the computer program application: 

register the change with a transaction; 

dirty all objects dependent (directly or indirectly) on the changed object; 
sever dependencies from the changed object and all of its direct and indirect dependent 
objects; and 

whenever a leaf object is encountered as a dependent object, enqueue the leaf object for 
synchronization after the transaction is committed. 
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39. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for changing objects defining state of a computer program application, the product 
comprising instructions operable to cause a computer to: 

create a transaction registering with the transaction one or more changes to settable 
objects, each change being made to a corresponding changing object; 

traverse a dependency graph, for each change registered, from the changing object and 
(i) for each dependent object on the dependency graph, marking the dependent object as dirty 
and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

traverse the strobe queue after all changes to settable objects have been registered and 
synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 
recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. 

40. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for managing dependency among a set of objects in a computer program, each object of 
the set having a value, the set including dependent objects, each dependent object having a value 
that is a function of the values of one or more of the other objects in the set, the product 
comprising instructions operable to cause a computer to: 

calculate the dependency among objects in the set dynamically at the time objects 
calculate their values. 

41 . (Canceled) A computer program product, tangibly stored on a computer-readable 
medium, for providing a dependency management system for managing application state in a 
consistent manner, the product comprising instructions operable to cause a computer to: 

provide a VValue class for objects having values representing application state; and 
provide in VValue objects a handleRequest method that, when executed, causes an 

object A to be identified in a dependents list for an object B, the dependents list identifying all 

objects whose value is a function of the value of VValue object B. 
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42. (New) The product of claim 35, further comprising instructions operable to: 
provide object B in the construction of object A, wherein the value of object A is a 

function of the value of the object B that was provided in the construction of object A. 

43. (New) The product of claim 35, further comprising instructions operable to: 

provide in object B a handleRequest method that adds a requester owned by object A to a 
dependents list for object B, the dependents list identifying all objects whose value is a function 
of the value of object B. 

44. (New) The product of claim 43, wherein the dependents lists for all objects in the set 
ollectively define a directed, acyclic dependency graph. 

45. (New) The product of claim 35, further comprising instructions operable to: 

break any dependency relationships the marked object may have had when an object is 
marked as dirty; and 

when the value of an object is recomputed, identify the objects on which the recomputed 
value is actually dependent and identify the recomputed object as dependent only on the 
identified objects. 

46. (New) The product of claim 35, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as valid or invalid (i.e., dirty). 

47. (New) The product of claim 36, further comprising instructions operable to: 
identify as dependents of a root object all objects that passed themselves as requester 

objects to the root object or to a dependent of the root object during execution of the requester 
objects' respective compute methods, whereby the set of dependents of the root object is a set 
that changes based on the computation of dependents and not the root object itself. 
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48. (New) The product of claim 36, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as valid or invalid (i.e., dirty). 

49. (New) The product of claim 38, wherein leaf object synchronization comprises: 
recomputing a value for each objects marked as dirty, identifying the objects on which 

the recomputed value is actually dependent, and identifying the recomputed object as dependent 
only on the identified objects. 

50. (New) The product of claim 38, further comprising instructions operable to: 

use a requester object to make the transaction consistent, the requester object operating to 
request an object's value so that the requested value cannot change until the requester terminates, 
at which time all objects whose values were requested by the requester object are released. 



5 1 . (New) The product of claim 39, wherein: 

the dependency graph represents application state; 

the roots of the dependency graph are the settable objects of the application state; and 
the intermediate nodes of the dependency graph are dependent objects whose values are 
the results of intermediate computations. 



52. (New) The product of claim 39, wherein: 

the leaf objects of the dependency graph are coupled to a user interface. 



53. (New) The product of claim 52, wherein: 

the leaf objects are coupled directly to the user interface. 



54. (New) The product of claim 40, wherein each observed object in the set has one or more 
accessor methods that each take a requester argument and returns a current value of the observed 
object, the requester argument identifying the object requesting the value of the observed object. 
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55. (New) The product of claim 40, wherein each settable object in the set has a 
value-setting method that takes two arguments, namely a transaction argument identifying a 
transaction with which the change to the settable object's value is registered and a new value for 
the settable object. 



56. (New) The product of claim 40, wherein: 

each object in the set descends from a VValue class; 

each computation operation is represented by a Requester object that is owned by a 
dependent VValue object, and the Requester object enters the dependent set of one or more 
VValue objects from which the dependent VValue object depends; and 

the dependent object uses the Requester object to obtain the object values the dependent 
object needs to calculate its own value. 



57. (New) The product of claim 56, wherein a Transaction class descends from the 
Requester class, the product further comprising instructions operable to: 

accumulate changes to one or more settable VValue objects in a Transaction object; and 

execute the Transaction object. 



